Quantifying non-classicality with local unitary operations 
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We propose a measure of non-classical correlations in bipartite quantum states based on local unitary opera- 
tions. We prove the measure is non-zero if and only if the quantum discord is non-zero; this is achieved via a 
new characterization of zero discord states in terms of the state's correlation matrix. Moreover, our scheme can 
be extended to ensure the same relationship holds even with a generalized version of quantum discord in which 
higher-rank projective measurements are allowed. We next derive a closed form expression for our scheme in 
the cases of Werner states and (2 x TV) -dimensional systems. The latter reveals that for two-qubit states, our 
measure reduces to the geometric discord [Dakic et al., PRL 105, 2010]. A connection to the CHSH inequality 
is shown. We close with a characterization of all maximally non-classical, yet separable, two-qubit states of 
rank at most two (with respect to our measure, and hence also with respect to the geometric discord). 
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I. INTRODUCTION 

One of the most intriguing aspects of quantum mechanics 
is quantum entanglement, which with the advent of quantum 
computing, was thrust into the limelight of quantum informa- 
tion theoretic research f^. We now know that correlations 
in quantum states due to entanglement are necessary in or- 
der for pure-state quantum computation to provide exponen- 
tial speedups over its classical counterpart |^. With bipar- 
tite entanglement nowadays fairly well understood, however, 
attention has turned in recent years to a more general type 
of quantum correlation, dubbed simply non-classical correla- 
tions. Unlike entanglement, such correlations can be created 
via Local Operations and Classical Communication (LOCC), 
but nevertheless do not exist in the classical setting. More- 
over, for certain mixed-state quantum computational feats, the 
amount of entanglement present can be small or vanishing, 
such as in the DQCl model of computing and the lock- 
ing of classical correlations l'?]. In these settings, it is rather 
non-classical correlations which are the conjectured resource 
enabling such feats (see, e.g. [5|48|]). In fact, almost all quan- 
tum states possess non-classical correlations [9]. 

As a result, much attention has recently been devoted to the 
quantification of non-classical coiTelations (see 112411 

for a survey). Here, we say a bipartite state p acting on Hilbert 
space A® Bis classically correlated in A if and only if there 
exists an orthonormal basis { |a) } for A such that 



P = ^Pt\ai){at\ 



of how drastically a bipartite quantum state is disturbed un- 
der local measurement on A. In this paper, we take a different 
approach to the problem. We ask: Can disturbance of a bipar- 
tite system under local unitary operations be used to quantify 
non-classical correlations? 

It turns out that not only is the answer to this question yes, 
but that in fact for two-qubit systems, the measure we con- 
struct coincides with the geometric quantum discord li2lll . a 
scheme based again on local measurements. Our measure is 
defined as follows. Given a bipartite quantum state p and uni- 
tary Ua acting on Hilbert spaces A^B and A with dimensions 
MN and M, respectively, define 



D{p, Ua) 



1 
71 



P-{Ua<^Ib)p{u\ 



(1) 



where the Frobenius norm |1 ^ Hp = vTvA^ is used due 
to its simple calculation. Then, consider the set of unitary 
operators whose eigenvalues are some permutation of the M- 
th roots of unity, i.e. whose vector of eigenvalues equals ttv 
for TT e Sm some permutation and = e^'^'^^l^'^ for 1 < 
k < M. We call such operators Root-of-Unity (RU) unitaries. 
They include, for example, the Pauli X, Y, and Z matrices. 
Then, letting RU(^) denote the set of RU unitaries acting on 
A, we define our measure as: 



D{p) :- unn D{p,Ua). 

UAemj{A} 



(2) 



Note that < D{p) < 1 for all p acting on Ai^ B. We now 
summarize our results regarding D{p). 



for {pi} a probability distribution and pi density operators. 
To quantify "how far" p is from the form above, a number 
non-classicality measures, includin g perhap s the best-known 
such measure, the quantum discord 125112611 . ask the question 



Summary of results and organization of paper 

(A) Our first result is a closed-form expression for D{p) for 
(2 X A^)-dimensional systems (Sec.HIIll. This reveals that for 
two-qubit p, D{p) coincides with the geometric discord of p. 
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It also allows us to prove that, like the Fu distance 11271 12811 
(defined below in Previous Work), if D{p) > l/-\/2, then p 
violates the Clauser-Horne-Shimony-Holt (CHSH) inequal- 
ity |l29|]. 

(B) We next derive a closed form expression for D{p) for 
Werner states (Sec.lIVIi. finding here that D{p) in fact equals 
the Fu distance of p. 

(C) Sec. |V] proves that only pure maximally entangled states 
p achieve the maximum value D{p) = 1, as expected. 

(D) In Sec.[yil we show that D{p) is a faithful non-classicality 
measure, i.e. it achieves a value of zero if and only if p is 
classically correlated in A. To prove this, we first derive 
a new characterization of states with zero quantum discord 
based on the correlation matrix of p. We then show that the 
states achieving D{p) = can be characterized in the same 
way. More generally, by extending our scheme to allow the 
eigenvalues of Ua to have multiplicity at most k, we prove 
a state is undisturbed under Ua if and only if there exists 
a projective measurement on A of rank at most k acting 
invariantly on the state (Thm. [TOb . This reproduces in a 
simple fashion a result of Ref. |30] regarding entanglement 
quantification in the pure state setting. Based on this equiv- 
alence between disturbance under local unitary operations 
and local projective measurements, we propose a generalized 
definition of the quantum discord at the end of Sec. I VII 

(E) Finally, we characterize the set of maximally non- 
classical, yet separable, two-qubit p according to D{p) (and 
hence according to the geometric discord) (Sec. lVIII ). 
Sec.|ll]begins with necessary definitions and useful lemmas. 



Previous work. The Fu distance, defined as the maximization 
of Eqn. ([T]i over all Ua such that [Ua, Tr^fp)] = 0, was de- 
fined in Ref. li^l and studied further in Refs. ^ and with 
regards to quantifying entanglement and non-classicality. 
Despite its strengths, such as a closed form solution for 
two-qubit systems and Werner states, and a connection to the 
CHSH inequality, the distance has weaknesses: It can attain 
its maximum value even on non-maximally entangled pure 
states [28], and is not a faithful non-classicality measure |8J. 
Interestingly, our D{p) eliminates these weaknesses while 
preserving the former strengths. Subsequent to the conception 
of our scheme, the present author learned that there has also 
been an excellent line of work studying (the square of) 
Eqn. (O in another setting — that of pure state entanglement. 
In Ref. lEIl], it was found that in (2 x N) and (3 x N) 
systems, coincides with the linear entropy of 

entanglement. Ref. llioll then showed that for arbitrary 
bipartite pure states, D{\ij:){%l}\)^ is a faithful entanglement 
monotone, and derived upper and lower bounds in terms 
of the linear entropy of entanglement. Finally, alternative 
characterizations of zero discord states have been given 
in 112 ll I25U32II . Maximally non-classical separable two-qubit 



states have been studied, for example, in i33ll34ll . 



Open questions and future directions. Our results show that 
local unitary operations can indeed form the basis of a faith- 
ful non-classicality measure with certain desirable properties. 
We leave open the following questions. For what other inter- 
esting classes of quantum states can a closed form expression 
for D{p) be found? Can a better intuitive understanding of 
the interplay between the notions of "disturbance under lo- 
cal measurements" and "disturbance under local unitary op- 
erations" be obtained in higher dimensions? We have given 
an analytical characterization of all maximally non-classical 
rank- two separable states — we conjecture that higher rank 
two-qubit states achieve strictly smaller values of D{p). Can 
this be proven rigorously and analytically? (We remark that a 
numerical proof for this conjecture was given in 1I34I1 for the 
geometric discord, for example.) What can the study of the 
generalized notion of quantum discord we defined in SeclVIl 
Sv{p), tell us about non-classical correlations? 

11. PRELIMINARIES 

We begin by setting our notation, followed by relevant def- 
initions and useful lemmas. Throughout this paper, we use A 
and B to denote complex Euclidean spaces of dimensions M 
and AT, respectively. V{A(g>B), H{A(g>B), andU{A(g>B) de- 
note the sets of density, Hermitian, and unitary operators tak- 
ing A(E)Bto itself, respectively. We define pA Tre(p) and 
Pb := Tr_A{p), where := indicates a definition. The Frobe- 
nius norm of operator ^ is || A ||p = Tr{V A'f A), and the anti- 
commutator of A and B is {A, B} = AB + BA. The notation 
diag(v) for complex vector v denotes a diagonal matrix with 
ith diagonal entry Vi, and span({vi}) denotes the span of the 
set of vectors {v^}. The minimum (maximum) eigenvalue of 
Hermitian operator A is denoted Ainin(^) (Amax(^))- Finally, 
N is the set of natural numbers. 

Moving to definitions, in this paper we often decompose 
p G 'D{A ^ B) in terms of a traceless Hermitian basis for 
'H{A(^ B) (sometimes known as the Fano form I35I1 ): 

Wn {I^®!"" + -r^ ■ct^®!'' + (3) 

Here, is a [AP — l)-component vector of traceless orthog- 
onal Hermitian basis elements af satisfying Tr(cr^(7^) — 



25,. 



is the Bloch vector for subsystem A with 



Tr{pAa^), and T £ 
relation matrix with entries T,, 



(M^-l)x(JV^-l) 



is the cor- 



(jfp)- For 



M — 2, ta satisfies < || II2 ^ 1 with || r^i II2 = 1 if and 
only if Pa is pure. The definitions for subsystem B are analo- 
gous. We now give a useful specific construction for the basis 
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elements Ha]. Define {cri}*li~^ — {Upq, Vpq, Wr}, such 
that for 1 < p < 9 < M and 1 < r < M - 1, and 
some orthonormal basis for A: 



Upg = \p){q\ + \q){p\ 



Wr 



-i\p){q\ +i\q){p\ 



(4) 
(5) 



r(r + 1) 



-^|fc)(fc|-r|r + l)(r+l| . (6) 



Note that when M = 2, this construction yields the Pauli 
matrices = {X,Y,Z). 

Regarding D{p), defining pj {Ua <E) Ib)p{U\ ® Ib), 
we often use the fact that Eqn. (|2]l can be rewritten as: 



D{p) = imn JTr(p2) _ Tr(pp^). (7) 

Finally, we show a simple but important lemma. 

Lemma 1. D{p) is invariant under local unitary operations. 

Proof. Letp' (Va® Vb)p(Va8' Vb)^ forunitaries Va, Vb. 
Then in Eqn. O, Tr(p'2) = Tr(p2), and Tv{p' p'j) becomes 

1:t{p{vIUaVa ® Ib)p{vIu{Va ^ Ib))- 

Observe, however, that VaUaV\ is still an RU unitary, 
since we have simply changed basis. Hence, D{p' , Ua) — 
D{p, V\UaVa), and since we are minimizing over all Ua G 
RU(yt), the claim follows. □ 

III. (2 X AT) -DIMENSIONAL STATES 

In this section, we study D{p) for p e 2?(C^ (8)C^), obtain- 
ing among other results a closed from expression for D{p). To 
begin, note that any Ua S RU(.4) must have the form 



Ua := |c)(c| 



2\c){c\-l2, 



(8) 



up to an irrelevant global phase which disappears upon appli- 
cation of Ua to our system, and for some orthonormal basis 
{|c), \d)} for C^. Then, D{p, Ua) can be rewritten as 

2VTr[p2(|c)(c| ® /) - p{\c){c\ (g> I)pi\c){c\ (g> I)]. (9) 

We begin with a simple upper bound on D{p). 

Theorem 1. For any p £ V{€? ® C^), one has 



Dip) < 2v/An,in(Tre(p2)). 

Proof. Starting with Eqn. (|9]l, by noting that Tr[p(|c)(c| 
I)p{\c){c\(S)I)] > and using the fact that Tr(p(CA«'/B)) 
Tt{paCa), we have that D{p) is at most 



min 2VTr[Tre(p2)|c)(c|] = 2v/A,nin(TrB(p2)). □ 

unit |c)eC2 



Thm. [T] implies that for pure product \^) G C^, 
D {\ip){tl,'\) = 0, in agreement with the results in Ref. |31]. By 
next exploiting the structure of p further, we obtain a closed 
form expression for D{p). 

Theorem 2. For any p e V{C'^ <g) C^), D{p) equals 



(10) 

Proof Define P :— \c){c\. Then, beginning with Eqn. (|9]), by 
rewriting p using Eqn. (O and applying the fact that the basis 
elements a-i are traceless, we obtain that Tr(p'^P (g) / — pP (8) 
IpP (X) /) equals 



— Tr(Ai -^2+^3- A4), 



where 

Ai := 

A2 
A3 

A. := 




J^T.jPafP^a 



Using the facts that (af)^ ^ I, {(J^,(jf] = for i 7^ j, 
Tr((TiO'j) = 26ij, and Tr(P) = 1, we thus have 



Tr(Ai) 
Tr(A2) 

Tr(A4) 



= r 



^rfr/(c|a,^|c)(c|a/|c) 



2 

TV 



ij \ k / 

Now, (c|(Tj^|c) can be thought of as the ith component of the 
Bloch vector v e R-^ of pure state |c) with || v II2 = 1, imply- 
ing 



^ ' N 



Tr(A2 + A4) = 
Plugging these values into Eqn. (|9]l, we conclude D{p) equals 



mm —;=, 

|v|L = l 



.A 11^ 



N 



^7;2_Tr(A2 + A4) 



The claim now follows since for any symmetric A G 



□ 
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Note that when N ^ 2, the expression for D{p) in Thm.|2] 
matches that for the geometric discord ll2lll . Specifically, 
defining the latter as Sg{p) = mino-gn || p — cr |jp, where 
O is the set of zero-discord states, we have for two-qubit p that 
D{p) = Sg{p). (Note: The original definition of Ref. [21] was 
more precisely Sg{p) ~ min^^Q \\ p — a \\p.) We now discuss 
consequences of Thm.|2] beginning with a lower bound which 
proves useful later. 

Corollary 3. For peV{C^<g) C^), we have 



D{p)> 



72 

N 



V T 



2 _ \ 
ij /*max 



{TTT). 



(11) 



This holds with equality ifr — 0, i.e. pA = |- 
Proof. The first claim follows from the fact that: 



An 



v^iv^Y +-TT 



< 



The second claim follows by substitution into Eqn. ( fTOl i. □ 

For example, for maximally entangled \tp) — (|00) + 
|ll))/\/2, for which = and T = diag(l, -1, 1), 
Cor [3] yields D{\ip){ip\) = 1, as desired. We also remark 
that Eqn. (fTOl l can further be simplified for two-qubit states, 
since by Ref. 1371 13811 . one can assume without loss of gen- 
erality that T is diagonal. This relies on the facts that (1) 
applying local unitary Vi (8) V2 to p has the effect of map- 
ping T 1-^ OiTO\, ^ Oiv^, and H> 02V^ for some 
orthogonal rotation matrices Oi and O2, and (2) D{p) is in- 
variant under local unitaries by Lem.[T] 

Using Cor. |3] we next obtain a connection to the CHSH 
inequality for two-qubit p. Defining M{p) := Ai (T-^T) + 
A2 (T^^T), where Xi{C) denotes the ith largest eigenvalue of 
Hermitian matrix C, it is known that p violates the CHSH 
inequality if and only if M(p) > 1 I39']. We thus have: 

Corollary 4. For p e V{C^ (g) C^), if D{p) > 1/^2, then 
M{p) > 1. The converse does not hold. 

Proof. The claim follows from Cor |3]by observing that 
5^T;2_Tr(rn = ^A.(rT^), 

ij i=l 

and then applying the fact that TT^ and T^T are cospec- 
tral (Thm. 1.3.20 of |40]). The converse proceeds similarly to 
Thm. 7 of Ref. |28] — namely, let \^|J) = a|00)+5|ll) for real 
a,b > and + ^ 1. Then, for density operator 
we have = (0, 0, - b'^) and T = diag(2a6, ~2ab, 1), 
implying M{\^p){1p\) > 1 for a,b ^ 0. In comparison, 
D{\ip){'ilj\) ^ 2ab < l/\/2 when a < 



2V2 



1 

2V2 ■ 



or a > 



□ 



Interestingly, the exact same relationship as that in Cor. |4] 
was found between the Fu distance and the CHSH inequality 
in Ref. L28J. 

IV. WERNER STATES 

We now derive a closed formula for D{p) for Werner states 
p e ViC' (g) C'') where d>2, which are defined as ^ 



d2 



2p 2(1 -p) 



d2 



for Ps := {I + P)/2 and Pa (/ - P)/2 the projectors 
onto the symmetric and anti-symmetric subspaces, respec- 



tively, P := ,=1 



\j){i\ the SWAP operator, and 



< p < 1. Werner states are invariant under U ®U for any 
unitary U, and are entangled if and only \fp< 1/2. 

Theorem 5. Let p e V{<C'^ ® C*) be a Werner state. Then 

\2pd-d - 1| 



Dip) 



d^ - 1 



Proof As done in Thm. 3 of Ref. ll28ll . we first rewrite Eqn.|2] 
using the facts that Tr(P) = d, Ti{P'^) = d^, and P := 
Tt{P{Ua (g I)P{Ua (E) IY) = TT{UA)Tr{ul) to obtain that 
for any Ua S U{A), 



D{p, Ua) 



v/(2pd-d-l)2(d2-/3) 
d{d^ - 1) 



Since Tr{UA) = for any Ua & RU{A), we have /3 = and 
the claim follows. □ 

Again, we find that this coincides exactly with the ex- 
pression for the Fu distance for Werner states ll28ll . Further, 
Thm. |5] implies that the quantum discord of Werner state p is 
zero if and only ifp— {d+l)/2d. This matches the results of 
Chitambar 14211 . who develops the following closed formula 
for the discord S{p) of Werner states: 

5{p) = log(d+l) + (l-p)logi^+plog ^ 



_2p_ 

d+1 



\ogp 



2p \ d 
log 



1 



d+1 
l-2p 



2{d-l) 



(12) 



In Sec.|Vll we show that this is no coincidence — it turns out 
that D{p) — if and only if the discord of p is zero for any p. 

V. PURE STATES OF ARBITRARY DIMENSION 

We now show that only pure maximally entangled states p 
achieve D{p) = 1. As mentioned in SecU this is in contrast 
to the Fu distance 11271 12811 . whose maximal value is attained 
even for certain non-maximally entangled . We remark that 



5 



Thm. |6] below also follows from a more general non-trivial 
result that D{\ip){ip\)'^ is tightly upper bounded by the linear 
entropy of entanglement of pure state | ip) Isoll . However, our 
proof of Thm.|6]is much simpler and requires only elementary 
linear algebra. 

To begin, assume without loss of generality that M < N, 
and let !■(/;) G A ^ B he a pure quantum state with Schmidt 
decomposition lip) = J2kLi0^k\ak} <^ l^fc), i-e. J2k^l = ^ 
for CKfc e M and {|afc)} and {|6fe)} the Schmidt bases for A 
and B, respectively. 

Theorem 6. Let lip) Cz A<Si B with Schmidt decomposition as 



above. Then D{\'>p){^p\) — 1 if and only if ak = 
I < k < M (i.e. lip) is maximally entangled). 

Proof. We begin by rewriting Eqn. (O as 



/M 



for all 



Di\^M) = ^, min . 



1 - 



M 



^^aliaklUAlak] 



fe=i 



(13) 



If 1^) is maximally entangled, then = 1/\/M for all 1 < 
k < M. Then, since Ua e RU(yt), Eqn. ^ yields 



D{\m\) 



mm 

UAemj(A) 



M2 



\Tr{UA 



For the converse, assume D{\ip){tp\) = 1. Then, by 
Eqn. ([T3]l, we must have that for all Ua e R\J{A), 



M 

E 

k=l 



al{ak\UA\ak) = 0. 



(14) 



Thus, choosing Ua as diagonal in basis {|afc)}, Eqn. (fT4l i 
equivalently says that w^ttv = for all permutations tt e 
Sm, where Wk '■— and Vk '■— e^'^'^*/^^. This can only hold, 
however, if all entries of w are the same, i.e. ak ^ 1 /VM for 
all 1 < A: < M, as desired. □ 

Corollary 7. A quantum state p € 'D{A ® B) achieves 
D{p) — 1 if and only if p is pure and maximally entangled. 

Proof. Immediate from Thm. |6] and the Tr(p2) in Eqn. Q. 

□ 



VI. RELATIONSHIP TO QUANTUM DISCORD 

We now show that for arbitrary p e Vi^A^B), D{p) is zero 
if and only if the quantum discord of p is zero. The discord is 
defined as follows ll25ll : 



— Tr(pB log(pB)) is the von Neumann entropy of pB, simi- 
larly S{A, B) = S{p), and 

siB\{uf}) = J2pj^ f-n/ ^ i^'p^f ^ I""] > (16) 

where pj = Tr(n^ (g) p). Here, the main fact we leverage 
about the discord is the following. 



Theorem 8 (Ollivier and Zurek 1251]). For p e V(A ® B), 

5{p) — if and only if 



P - 



En 



(17) 



for some complete set of rank 1 projectors {ll^ }. 

We now prove the main result of this section. The first part 
of the proof involves a new characterization of the set of zero 
discord quantum states p in terms of the basis elements 
from the Fano form of p. Key to this characterization is the ab- 
sence of non-diagonal af in the expansion of p. In the proofs 
below, we assume the basis elements af' for A come from the 
set {/, f/pq, Vpq, W^r}^, from Sec.|II](analogously for B). 

Theorem 9. Let p e ViA ® B). Then 5{p) = if and only if 
there exists a local unitary V"^ such that 



Tr 



[{y^ ® p {y^^ ® {at ® of) 







for all af G {Upq, Vpq}^ and all G {/, Upq, Vpq,Wr}^. 
The same characterization holds for D{p) — 0. 

Proof. We prove the equivalent statement that 6{p) = if 
and only if there exists an orthonormal basis {\k)} for A such 
that, for basis elements af constructed with respect to 
we have Tr(p(cr,^ ® )) = for all af G {Upq, Vpq} (and 
similarly for D{p) — 0). 

Suppose S(p) = 0. Then by Thm. [SJ there exists a com- 
plete set of rank 1 projectors {ll^ } such that Eqn. ( fTTb holds. 
Let {\k)} be the basis onto which {H^} projects, and define 
$((7) := n^Cn^. By constructing the basis elements 
af in Eqn. (O using we thus have 



1 



[I^ (g) + /-^ (g) • o-^ 



MN 



(18) 



1=1 



Now, for all af G {Wr}, we clearly have ^{af) = af. 
For af G {Upq, Vpq}, however, ^{af) = 0. Thus, in order 



6ip) S{A) - S{A, B) + mm S{B\{llf}), (15) ^.^^ 



{n/} 

where {H^} corresponds to a complete measurement on 
subsystem B consisting of rank 1 projectors, S{B) — 



= for all 



basis elements af G {Upq, Vpq}, which by definition means 
Tr{p{af (g) af)) = for all af G {Upq, Vpq}^, as desired. 
To show that this impHes D{p) = 0, construct U^ G RU(yl) 



6 



as diagonal in basis {\k)} and define $(C) := If^CU^ . 
Then since in Eqn. ( fTSl ), we have ^{crf) = af for any cr/^ G 
{/, Wr}, the claim follows. 

To show the converse, assume D{p^U^) = for some 
€ RU(^). Then, construct the basis elements with 
respect to a diagonalizing basis {|fc)} for and define 
$(C) := V^CV^K It follows that for any p and q, 

^Up,) = e^(^''-«')|p)(g|+e-'^(''--^')|<z)(p|, (19) 
= -ze^(^--^')b)((?|+*e-'(^''-^')|q)(p|. (20) 

Consider now an arbitrary term (c„a^ + c^a^) (S) from 
the Fano form of p where cr^ = Upq and = Vpq for some 
choice of p and g. Since Eqns. ( fT9] ) and ( |20| ) imply that J7"^ 
can only map Upq to V^g and vice versa, it follows that in order 
for t/'^) = to hold, we must have $(cu(t;^ + Cycr:^) = 
CuO'u + Cy(T^. This leads to the system of equations 

We conclude that if either c„ or c^, ^ 0, it must be that 
Op = Sq in order for D{p) =0 to hold. However, since all 
eigenvalues of are distinct by definition, this is impossi- 
ble. Thus, Tr(p(a,^ ® af)) = for all af G {Upq, Vpq}, 
as desired. To see that this implies S{p) — 0, simply now 
choose {n^} as the projection onto {|fc)}. Then, defining 
$((7) :— Ylf^CHf and applying the same arguments from 
the forward direction to Eqn. ( fTSl l. we conclude that p is in- 
variant under {ll^}. By Thm.[8] we have 6{p) = 0, complet- 
ing the proof. □ 

Thus, unlike the Fu distance fl, D{p) is indeed a faithful 
non-classicality measure. The proof of Thm. |9] does, how- 
ever, have a curiosity — in order to achieve this faithfulness, 
it would have sufficed to minimize over U^ e U{A) with 
merely distinct eigenvalues, as opposed to U^ G RU(y^). In- 
terestingly, this is the mixed-state analogue of the pure-state 
result of Ref. where it was shown that distinct eigenval- 
ues suffice to conclude Z?(|V')(V-'|) is a faithful entanglement 
monotone for pure states More generally, Ref. 130(1 shows 
that if U^ has eigenvalues of multiplicity at most k (with at 
least one eigenvalue of multiplicity k), then D{\%1)){'4>\) = if 
and only if j^/i) has Schmidt rank at most k. Could there be an 
analogue of this more general result in the mixed-state setting 
of non-classicahty? It turns out the answer is yes. 

Let V G N'*^ such that X^jii — Then, consider 
an arbitrary (i.e. not necessarily RU) unitary C/^ which has 
precisely Vj distinct eigenvalues with multiplicity j. For ex- 
ample, G RU(yl) has V = [M ,{),... ,{)) since it has 
M distinct eigenvalues of multiplicity 1. Similarly, if v = 
(0, 0, ... , 1), then U^ is just the identity (up to phase), and if 
V = (M-4, 2, . . . , 0) then U^ has A/ -4 distinct eigenvalues 



of multiplicity 1, and two distinct eigenvalues with multiplic- 
ity 2 each. Now, corresponding to any U^ is a complete pro- 
jective measurement {ll^}^ which consists precisely of Vj 
projectors of rank j. The correspondence is simple: Let A be 
an eigenvalue of U:^ with multiplicity j, i.e. the projector 11^ 
onto its eigenspace has rank j. Then IIa G {II^}^. It is easy 
to see that similarly, corresponding to any {llj'^}^ is a f/^ 
(assuming we are not concerned with the precise eigenvalues 
of [/^, as is this case here). We can now state the following. 

Theorem 10. Let p G 'D{A ® B) and v G N*^ such that 
Sjli ''^jj — Then, there exists a complete projective 
measurement {llj^}^ such that 

p = ^Iif ® plif ® (21) 

if and only if there exists a U^ G ly({A) with D{p, U^) = 0. 

Proof. The proof follows that of Thm. |9] so we outline the 
differences. Here, f/^ and {ll^}^ will be related through 
the correspondence outlined above, and the basis elements 
af are constructed with respect to a diagonalizing basis 
{\k)} for Uf (which by definition also diagonalizes each 
Hf G {n^}^). For simplicity, we discuss the case of 
V = (Af — 2, 1, 0, . . . , 0); all other cases proceed analogously. 

Going in the forward direction, suppose 11^ G {n/}.^, 
projects onto Spq := span(|p), \q)). Then, in Eqn. ( fTSl) . 
'^i'^f) = for = Vpq and af = Vpq. In other 
words, now we can have 7^ and Ty 7^ (however, 
note we still have rf^,^ = and T„i^i j = 0). Since Uf 
has a degenerate eigenvalue on Spq, however, we have by 
Eqns. ( fT9] l and ( |20l ) that Uf acts invariantly on af as well 
(since 6p — Oq). The converse is similar; namely, suppose U:f 
has a degenerate eigenvalue on Spq. Then the projector onto 
the corresponding two-dimensional eigenspace G {ll^}^ 
is = \p){p\ + It thus follows by the same argu- 

ment as above that both Uf and 11^ act invariantly on Upq 
andV^g. □ 

From this general theorem, we can re-derive as a simple 
corollary the pure state result of Ref. fso'] mentioned earlier, 
which we rephrase in our terminology as follows. 

Corollary 11. Let = YJi=i (^^\'4^f)\'4^i) be the Schmidt 
decomposition of G A®B. Then, there exists Uf G hi {A) 
with Wfe > 1 (i.e. Uf has an eigenvalue of multiplicity k), 
Vk'>k = (all eigenvalues of Uf have multiplicity at most 
k), and Z?(|7/;)(^|, Ua) = if and only ifk > r. 

Proof Suppose k > r. Then, by defining {ll^}^ such that 

Vk > 1 and Vk'yk — 0, one can choose a {n^}^ such that 
Eqn. in} holds for p = IV'XV'I O-S- simply project onto 
span({|-!/'^)})). By Thm. [TOl this implies there exists a Uf 
with Vk > I and Vk'>k = achieving C/^) = 0. 
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Conversely, if fc < r, then clearly no such {ll^}^ such 
that Eqn. ( 1211 1 holds exists. By Thm. [TOl this implies that 
no Ua with an eigenvalue of multiplicity at most k and 

D{\ip){ilj\ ,Ua) = exists, as desired. □ 

We close this section with two final comments. First, given 
Thm. |9] one might ask whether a stronger relationship be- 
tween D{p) and 6{p) holds. For example, could it be that 
D{p) > S{p) for all p7 This simplest type of relationship is 
ruled out easily via Thm.|5]and Eqn. ( fT2] l. since for d = 2 and 
p = 2/3, D{p) = 1/9 > 5{p) « 0.01614, while for d = 50 
andp = 2/3, D{p) w 0.00627 < 6{p) w 0.07111. 

Second, note that Thm. [TOl reduces to Thm. |9]if we choose 
V = (M, 0, ...,0). This suggests defining a generalized 
quantum discord, denoted 6v{p), which is analogous to 6{p), 
except that now we use the class of measurements 1 11^ } ^ 
Eqn. ( fTST l. For example, (5(m,o,...,o) (p) = ^{p)- We hope the 
study of Sv [p) would prove fruitful in its own right. 



VII. MAXIMALLY NON-CLASSICAL SEPARABLE TWO 
QUBIT STATES 

In this section, we characterize the set of maximally non- 
classical, yet separable, two qubit states of rank at most two, 
as quantified by D{p). To do so, consider separable state 



p = '^pi\ai){ai \ ® \hi){bi\, 



where Y^iPi = 1' Wi) 



(22) 



Via simple al- 



gebraic manipulation, one then finds that D{p, Ua) for any 
given Ua G RU(^) is given by 



Y^Y^P^P, mh.M^ {\{aMj)? - \{a,\UA\a.M^). (23) 



i=l 3 = 1 



We begin by proving a simple but useful upper bound on D{p) 
which depends solely on n. 

Lemma 2. Let p be a separable state as given by Eqn. i22\l . 
Then D{p) < 1 — max^p^ < 1 — 

Proof. Assume WLOG that maxipi — pi. Then 1/n < pi < 
1. Choose any Ua G RU(^) such that \ai) is an eigenvector 
of Ua- Then any term in the double sum of Eqn. ( l23T l in which 
|ai) appears vanishes. We can hence loosely upper bound the 



valueofEqn. (|23l)by ^(X^i^ij^iKPj) = 1 -pi- Recalling 
that pi > 1/n yields the desired bound. □ 



When n = 2, i.e. when p is rank at most two, observe from 
Lem. |2]that D{p) < 1/2, and this is attainable only when 
Pi = P2 — 1/2. We now show that this bound can indeed be 
saturated, and characterize all states with n = 2 that do so. 
Lemma 3. Let p be a separable state as in Eqn. A22\l with 
Pi ^ P2 = 1/2. Then D[p) = 1/2 if and only if \{ai\a2)\ = 
1/V2and {bi\b2) = 0. 

Proof. Since by Lem. [T] D{p) is invariant under local uni- 
taries, we can assume without loss of generality that |ai) = 
|0), \bi) = |0), las) = cosflO) -Ksinfll) and I62) = 
cos ^|0) + sin ^|1) for a, /3 e [0, tt], i.e. we can rotate the 
local states so as to eliminate relative phases. Further, since 
Ua e RU(^) in Eqn. (|23]), we can write Ua = 2|u)(u| - / 



for some \u) ~ cos ||0) 



e^-^sinflD 



where 6*, g [0, 27r). 



Via the latter, we can rewrite Eqn. ( |23] ) as: 



(24) 

Letting A denote the expression under the square root above, 
we have by substituting in our expressions for |ai), jas), 
\b2), and \u) and algebraic manipulation that 



A = cos^ — [2 cos (3 sin^ 6 - sin /3 sin(26') cos ( 
+1 + sin'^ 6 — (cos (3 cos 9 + sin (3 sin 6 cos 4> 



(25) 



Our goal is to maximize A with respect to a and /3 (which 
define p), and then minimize with respect to 9 and (f> (which 
define Ua)- Observe now that choosing (j> = 9 — Q reduces 
Eqn. ( |25] ) to A = 1 — cos^ /3. Hence, unless (3 = Tr/2 (i.e. 
|(ai|a2)| — l/\/2), we can always achieve D{p) < 1/2. 
Thus, set /3 = 7r/2. Consider next = 0, and leave 9 unas- 
signed. Then, Eqn. (|25l l reduces to A = 1 — cos^ ^ sin(26'), 
from which it is clear that unless a = tt (i.e. (61I62) = 0), 
we can always achieve D{p) < 1/2. Plugging these values of 
a and (3 into Eqn. ( |25] ). we have A = 1 + sin^ 9 sin^ (/), from 
which the claim follows. □ 
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